Giai đoạn lịch sử cực kỳ phức tạp với Campuchia là từ 20/5/1993 tới 16/5/2007. Một loạt sự kiện chính trị lớn đã diễn ra cùng tiến trình Hòa giải dân tộc, thực hiện chính sách “Các bên cùng thắng” nhằm giải quyết những bất đồng phe phái, nỗ lực đoàn kết dân tộc để ổn định và phát triển đất nước.  

Ở giai đoạn này, Chính phủ liên minh được thành lập (1993); Cựu hoàng Ronodom Sihanuk trở về nước; Campuchia khôi phục chế độ quân chủ lập hiến; lực lượng quân đội và cảnh sát có những thay đổi nhân sự ở cấp cao  theo các thỏa thuận dàn xếp chính trị; các lực lượng vũ trang  đối địch cùng tham gia vào quân đội và lực lượng cảnh sát.

Lực lượng cảnh sát lúc này được mang tên Cảnh sát Quốc gia Campuchia. Đây là giai đoạn khó khăn khi nhiều nhân viên cảnh sát mới có những ý thức hệ khác nhau và không có nghiệp vụ cảnh sát tạo ra tình trạng hỗn loạn; một lượng lớn vũ khí, chất nổ vẫn nằm ngoài sự kiểm soát của chính phủ, đe dọa an ninh và sự ổn định của xã hội. Điều may mắn cho Campuchia là Pôn Pốt chết vào năm 1998, Khmer Đỏ tan rã và Liên hợp quốc và chính phủ Campuchia đạt được việc thành lập tòa án xét xử những thủ lĩnh của tổ chức này vào năm 2003.  

Vượt qua những khó khăn nêu trên Cảnh sát Quốc gia Campuchia đã ngày càng phát triển theo hướng trở thành một cơ quan chuyên nghiệp độc lập, có chuẩn mực cao và thống nhất. Hàng trăm khóa huấn luyện cả trong và ngoài nước dành cho hàng nghìn sĩ quan cảnh sát trung và sơ cấp đã được thực hiện. Hàng nghìn sĩ quan và nhân viên cảnh sát không đủ tiêu chuẩn bị loại khỏi lực lượng nhằm nâng cao chất lượng đội ngũ cảnh sát. Cảnh sát cũng đã tịch thu hơn 130 nghìn đơn vị súng các loại và phá hủy 180 khẩu súng khác, loại trừ nguy cơ gây bất ổn lớn xã hội.[1]